کاربرد آزادسازی لاگرانژ در مسائل مکان یابی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم ریاضی
- author زینب سرکرده
- adviser جعفر فتحعلی مهرداد غزنوی
- Number of pages: First 15 pages
- publication year 1392
abstract
درمسالهی مکان?ابی هدف تع??ن مکنا به?نهی سرو?س دهنده های روی شبکه است که ا?ن کارباارائه الگور?تمهایی یا حل ا?ن مسائل صورت میگ?رد. در میان الگور?تمهای مطرح شده الگور?تمی سودمند است که در زمان کمتر و با هز?نهی کمتری قابل اجرا باشد. مساله p - میانه یکی از مهمتر?ن مسائل در نظر?ه مکان?ابی است و کاربردهای بس?اری درزم?نههای مختلف همانند مکان?ابی مراکز توز?ع کا? ، مراکز اداری و ...دارد . در نظر?ه مکان?ابی در ابتدا از ا?دههای آزادسازی ?گرانژ استفاده می شده است ، آزادسازی ?گرانژ در حق?قت روشی بریایه حل مسائل تحق?ق رد عملیات اس.ت در ا?ن پا?ان نامه کاربردهایی از آن را در نظر?ه مکانیابی بررسی می کنیم. در فصل اول یک سری مفاهیم اول?ه مکان یابی و تعاریف و قضا?ایی با موضوع آزادسازی بیان می شود. در قصل دوم ضمن معرفی و مدلبنی مساله مکان یابی انبار ساده، کران پا??ن بر پایه جواب بهینه ا?ن مساله ارائه می دهیم. در فصل سوم کران پایین مساله p - میانه را با ارائه الگور?ت هایی ابتکاری بدست می آور?م . در فصل آخر روش های لاگرانژ و ابتکاری جایگزینی لاگرانژ برای حل مساله p - میانه را مورد بررسی قرار داده و عملکرد خوب روش های ابتکاری جایگزینی لاگرانژ در کاهش زمان محاسبه را نتیجه گیری می کنیم.
similar resources
مکان یابی تسهیلات نامطلوب با استفاده از روش آزادسازی لاگرانژ
از یک دیدگاه کلی می‌توان مسایل مکانیابی را در دو دسته‌ی مکانیابی تسهیلات مطلوب و تسهیلات نامطلوب بررسی نمود. در مکانیابی تسهیلات نامطلوب بر خلاف تسهیلات مطلوب، سعی می‌شود که تا حد امکان، تسهیلات دور از مناطق دریافت کننده خدمت استقرار یابند. در این مقاله در مورد مساله‌ی مکانیابی این قبیل تسهیلات بحث شده است. این تحقیق با تمرکز بر "نه در حیاط خلوت من" می‌باشد که اشاره به پدیده‌های اجتماعی د...
full textالگوریتم آزادسازی و تجزیه لاگرانژ در مساله مکان یابی و مسیریابی برنامه های ویدیویی
تقاضای ویدیویی (vod) تکنولوژیی است که در آن تعدادی از برنامه های ویدیویی (فیلم، آهنگ، اخبار، مجله و...) از طریق شبکه به تعدادی از مشتری هایی که آنها را درخواست می دهند فرستاده می شود. مسیله اساسی در توسعه یک سیستم vod متعادل سازی بار می باشد که بیشتر بصورت بهینه کردن مکان یابی برنامه ها در تعدادی از سرورهای از پیش معین شده و مسیریابی برنامه های درخواستی از کاربر می باشد به نحوی که هزینه کل نگهد...
15 صفحه اولمکان یابی در زبان فارسی
امکانات و روش‌های مکانیابی یکی از مهم‌ترین مباحث مطرح در حوزۀ زبان‌شناسی شناختی است. زبان با استفاده از منابع و امکاناتی عینی مانند اعضای بدن، اشیاء و موارد موجود در طبیعت و فرایندها به مفهوم‌سازی جهت‌های مکانی می‌پردازد. هر زبان با توجه به مسائل تاریخی و فرهنگی خود، از برخی یا همۀ امکانات فوق استفاده می‌کند. با توجه به این ملاحظات، هدف این مقاله شناسایی امکانات و منابع مکانیابی در زبان فارسی...
full textالگوریتم هایی برای مسائل مکان یابی
در این پایان ابتدا مسائل مکان یابی یعنی مسئله مرکز و میانه را معرفی می کنیم. سپس بطور کامل مسئله یافتن p - میانه را بحث می کنیم و نشان می دهیم که p - میانه روی گراف های کلی np- hard می باشد. ولی روی درخت ها الگوریتم با زمان چند جمله ای برای حل آن وجود دارد. بعد مسئله p - مرکز را مورد بحث قرار می دهیم و نشان می دهیم این مسئله روی گراف کلی حتی گراف ساده و درخت ها np- hard می باشد.
مسائل مکان یابی تعمیم یافنه معکوس
یکی ازمهمترین مسائل مکانیابی شبکه، مسئله پیدا کردن هسته است . دراین مساله هدف پیداکردن کوتاهترین مسیری است که مجموع فاصله وزنی رئوس شبکه ازآن کمترین مقدار ممکن باشد. درنتیجه با واقع کردن یکسرویسدهنده برروی آن دسترسی مشتری ها به سرویس دهنده تا حد امکان تسهیل می شود. درواقع برخلاف مسئله p-میانه که سرویس دهنده ها بر روی چند نقطه جدا از هم قرار می گیرند در مسئله هسته سرویس دهنده یک مجموعه پیوسته اس...
ارزیابی و کاربرد الگوریتم ژنتیک در مکان یابی مراکز خرید با شرایط رقابتی
بسیاری از مسائل در جهان واقعی متأثر از پارامترها و اهداف گوناگونی می باشند. با توجه به گسترش روزافزون جمعیت شهرها، ارائه خدمات شهری مناسب به شهروندان اهمیت بالایی پیدا می کند. این تحقیق به مکانییابی بهینه خدمات شهری و به ویژه مراکز خرید می پردازد و عوامل متعددی را مورد توجه قرار می دهد. با تعریف اهداف مختلف مؤثر بر مکانیابی، نیازمند استفاده از روش های چندهدفه برای حل مسئله هستیم. دو رویکرد کل...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023